EXPLICIT FORMULAS FOR THE MULTIVARIATE 

RESULTANT 



CARLOS D' ANDREA AND ALICIA DICKENSTEIN 

Abstract. We present formulas for the multivariate resultant 
as a quotient of two determinants. They extend the classical 
Macaulay formulas, and involve matrices of considerably smaller 
size, whose non zero entries include coefficients of the given poly- 
nomials and coefficients of their Bezoutian. These formulas can 
also be viewed as an explicit computation of the morphisms and 
the determinant of a resultant complex. 



1. Introduction 

Given n homogeneous polynomials fx, . . . , f n in n variables over an 
algebraically closed field k with respective degrees di,...,d n , the re- 
sultant Resrf lj ... j rf n (/i, . . . , f n ) is an irreducible polynomial in the coeffi- 
cients of f\, . . . , f n , which vanishes whenever fx, . . . , f n have a common 
root in projective space. The study of resultants goes back to classical 
work of Sylvester, Bezout, Cayley, Macaulay and Dixon. The use of 
resultants as a computational tool for elimination of variables as well as 
a tool for the study of complexity aspects of polynomial system solving 
in the last decade, has renewed the interest in finding explicit formulas 
for their computation (cf. §,§, [|,§,0,|[T§,[gDJ,^[, 



By a determinantal formula it is meant a matrix whose entries are 
polynomials in the coefficients of fx, ■ ■ ■ , f n an d whose determinant 
equals the resultant ReSdi,...,d„(fi, ■ ■ ■ > fn)- Of course, the interest on 
such a formula is the computation of the resultant, and so it is implicit 
that the entries should be algorithmically computed from the inputs. 
It is also meant that all non- zero entries have degree strictly less than 
the degree of the resultant. 

In case all di have a common value d, all currently known determi- 



nantal formulas are listed by Weyman and Zelevinsky in [27|. This list 
is short: if d > 2, there exist determinantal formulas for all d just for 
binary forms (given by the well known Sylvester matrix) , ternary forms 



Both authors are supported by Universidad de Buenos Aires, grant TX094. 
The second author is also supported by CONICET, Argentina, and the Wenner- 
Gren Foundation, Sweden. 

1 



2 



CARLOS D' ANDREA AND ALICIA DICKENSTEIN 



and quaternary forms; when n — 5, the only possible values for d are 2 
and 3; finally, for n = 6, there exists a determinantal formula only for 
d = 2. We find similar strict restrictions on general n, di, . . . , d n (cf. 
Lemma |5.3j ) . 

Given d\, . . . , d n , denote t n := Y^i=i{^i~ 1) the critical degree. Classi- 
cal Macaulay formulas pi]] describe the resultant Res ( i li ... )( i n (/i, ■ ■ ■ , f n 



as an explicit quotient of two determinants. These formulas involve a 
matrix of size at least the number of monomials in n variables of degree 
t n + l, and a submatrix of it. 

Macaulay's work has been revisited and sharpened by Jouanolou in 
JT7[ , where he proposes for each t > 0, a square matrix M t of size 

ft + n — 1 \ 

(1) PW:= 1 +i(tn~* 



n — 1 

whose determinant is a nontrivial multiple of Res^ dnifi, ■ ■ ■ > /n) (cf- 



TTf , 3.11.19.7). Here, z(t n — t) denotes the dimension of the k— vector 
space of elements of degree t n — t in the ideal generated by a regular se- 
quence of n polynomials with degrees di, . . . , d n . Moreover, Jouanolou 
shows that the resultant may be computed as the ratio between the de- 
terminant of M tn and the determinant of one of its square submatrices. 
(cf. [0], Corollaire 3.9.7.7). 

In this paper, we explicitly find the extraneous factor in Jouanolou's 
formulation, i.e. the polynomial det(M t )/ReSd ll ...,d n (/i, • • • , fn), for all 
t > which again happens to be the determinant of a submatrix E t of 
M t for every t, and this allows us to present new resultant formulas a 
la Macaulay for the resultant, i.e. as a quotient of two determinants 

(2) Re Sdl *,(/,,...,/„) - det(M,) 



det(Et) 



For t > t n , we recover Macaulay's classical formulas. For t < t n , the 
size of the matrix M t is considerably smaller. 

In order to give explicit examples, we need to recall the definition of 
the Bezoutian associated with fi, ■ ■ ■ , f n (cf. 0, |19| , p5| and (T7 



under the name "Formes de Morley"). Let . . . , f n ) be a sequence 
of generic homogeneous polynomials with respective degrees d±, . . . ,d n 

/<:= J2 a ^ Xaz e^[^i,---,^n], 

\on\=di 



where A is the factorial domain A:=7L [a ai 



\a>i\=di,i=l,...,n 
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Introduce two sets of n variables X,Y and for each pair with 
1 < z , j < n , write Aij(X,Y) for the incremental quotient 



(3) 



fi{Y ly . . . , ljF_i, Xj, . . . , X n ) — fi(Yi, . . . ,Yj, Xj+i, . . . , X n 



X 3 



Note that h{X) - f^Y) 
The determinant 

(4) 



^ ,A, ; (.v.r)(.v ; y, 



A(X, Y) : = det(A^(X, Y))i< i:j < n = ^ A 7 (X) .Y' 

M<*n 

is a representative of the Bezoutian associated with (fx, . . . , 
a homogeneous polynomial in A [X, Y] of degree t n . 
Recall also that 



fn) ■ It is 



degRes dli ... )dn (/i, . . . , f n ) = ) j d x . . . • d { 



dr. 



As a first example, let n = 3, (di, d 2 , d 3 ) = (1, 1, 2) , and let 

fx = axXx + a 2 X 2 + a 3 X 3 

h = bxXx + b 2 X 2 + 63X3 

/ 3 = cxXf + c 2 X| + c 3 X| + C4X!X 2 + c 5 XxX 3 + c 6 X 2 X 3 

be generic polynomials of respective degrees 1,1,2. Here, £3 
Macaulay's classical matrix M 2 looks as follows: 



/ ax 


a 2 
a 3 
\ 





a 2 

a 1 







«3 



a 1 



a 3 a 2 





62 


61 



b 3 








th 



cx \ 

c 2 

c 3 
c 4 

c 5 
c 6 / 



and its determinant equals — a\Resi t x,2- The extraneous factor is the 
lxl minor formed by the element in the fourth row, second column. 



On the other hand, because of Lemma 5.3, we can exhibit a deter- 



minantal formula for ±Resx,i, 2 , and it is given by Proposition |5.6| for 
t = [y] = by the determinant of 



A 



A 



(1,0,0) 
(0,1,0) 
(0,0,1) 



where A^ are coefficients of the Bezoutian 




A(i,o,o) = ci(a 2 6 3 - a 3 b 2 ) - c 4 (ai6 3 - a 3 &i) + c 5 (ai6 2 
A( ,i,o) = c 6 (ai6 2 - a 2 bx) - c 2 (axb 3 - &ia 3 ) 



Explicitly, we have 
a 2 bx), 
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and 



A 



(0,0,1) 



c 3 (ai6 2 - 61 a 2 ). 



This is the matrix M corresponding to the linear transformation \l/ 
which is defined in (|). 

Take now n = 4, and (di, d>2, d 3 , d^j = (1, 1, 2, 3) . The critical degree 
is 3. Macaulay's classical matrix, M4, has size 35 x 35. Because the 
degree of Resi^^ is 2 + 3 + 6 + 6 = 17, we know that its extraneous 
factor must be a minor of size 18 x 18. By Proposition [5.6| , we can find 
the smallest possible matrix for t — 1 or t — 2. Set t = 2. We get the 
following 12 x 12 matrix 



/ A 1 

/ ^+2,0,0,0 

A 1 

(0,2,0,0 

A 1 

(0,0,2,0 

A 1 

(0,0,0,2 

A 1 

(1,1,0,0 

A 1 

(1,0,1,0 

A 1 

(1,0,0,1 

A 1 

(0,1,1,0 

A 1 

^(0,1,0,1 
A 1 

^(0,0,1,1 



V 

where 



a 1 



A 2 

(2,0,0,0 

A 2 

(0,2,0,0 

A 2 

(0,0,2,0 

A 2 

(0,0,0,2 

A 2 
(1,1,0,0 

A 2 
(1,0,1,0 

A 2 

(1,0,0,1 

A 2 
(0,1,1,0 

A 2 
(0,1,0,1 

A 2 
(0,0,1,1 

a 2 

l>2 



A 3 

(2,0,0,0) 

A 3 

^0,2,0,0) 

^(0,0,2,0) 

A 3 

(0,0,0,2) 

A 3 

(1,1,0,0) 

A 3 
(1,0,1,0) 

A 3 
(1,0,0,1) 

A 3 
(0,1,1,0) 

A 3 
(0,1,0,1) 

A 3 
(0,0,1,1) 

a 3 
b. 



A 4 

(2,0,0,0) 

A 4 

(0,2,0,0) 

A 4 

(0,0,2,0) 

A 4 

(0,0,0,2) 

A 4 
(1,1,0,0) 

A 4 
(1,0,1,0) 

A 4 
(1,0,0,1) 

A 4 
(0,1,1,0) 

A 4 
(0,1,0,1) 

A 4 
(0,0,1,1) 

h 







«2 

a 3 
a 4 










a 2 



a\ 











a 1 




a 3 a 2 
a 4 






ci\ 


dl 










a-2 
CL4. 03 















h 



61 



b 3 
b 4 








h 


h 

b 2 


h 










64 






b 2 
h 






d \ 

c 2 
c 3 
c 4 

c 5 
c 6 

C7 

c 8 

C9 

ClO 



/ 



fx = aiXi + a 2 X 2 + a 3 X 3 + a 4 X 4 

/ 2 = 61X1 + 62X2 + 63X3 + 64X4 

f 3 = ciX 2 + c 2 X 2 + C3X 2 + c 4 X 2 + C5X1X2 + c 6 XiX 3 
+c 7 XiX 4 + c 8 X 2 X 3 + c 9 X 2 X 4 + C10X3X4, 

f'4 is a homogeneous generic polynomial of degree 3 in four variables, 



and for each 7, 



2, we write 



A 7 (X) = ^A^X„ 
3=1 

which has degree 1 in the coefficients of each fi,i = 1, . . . , 4. The de- 
terminant of this matrix is actually iaiResi i^^. Here, the extraneous 
factor is the minor 1 x 1 of the matrix obtained by taking the element 
in the fifth row, sixth column. 

In the following table, we display the minimal size of the matri- 
ces M t and the size of classical Macaulay matrix for several values of 
n, d\ } . . . , d n . 
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n 


(d\, . . . , d n ) 


min size 


classical 


2 


(10,70) 


70 


80 


2 


(150,200) 


200 


350 


Q 
O 


(1> Mj 


Q 
O 


p. 




3 


(1,2,5) 


14 


28 


3 


(2,2,6) 


21 


45 


4 


(1,1,2,3)) 


12 


35 


4 


(2,2,5,5) 


94 


364 


4 


(2,3,4,5) 


90 


364 


5 


(4,4,4,4,4) 


670 


4845 


7 


(2,3,3,3,3,3,3) 


2373 


38760 


10 


(3,3,. ..,3) 


175803 


14307150 


20 


(2,2,. ..,2) 


39875264 


131282408400 



We give in section 4 an estimate for the ratio between these sizes. How- 
ever, it should be noted that the number of coefficients of the Bezoutian 
that one needs to compute increases when the size of the matrix M t 
decreases. We refer to Jl6| and |24| for complexity considerations on 
the computation of Bezoutians. In particular, this computation can 
be well parallelized. Also, the particular structure of the matrix and 
the coefficients could be used to improve the complexity estimates; this 
problem is studied for n = 2 and n = 3 in [[U] . 



Our approach combines Macaulay's original ideas JO] ], expanded by 
Jouanolou in [|I7| , with the expression for the resultant as the determi- 
nant of a Koszul complex inspired by the work of Cayley M. We also 
use the work ||, [JTO] of Chardin on homogeneous subresultants, where 
a Macaulay style formula for subresultants is presented. In fact, we 
show that the proposed determinants are explicit non-zero minors of a 
bigger matrix which corresponds to one of the morphisms in a Koszul 
resultant complex which in general has many non zero terms, and whose 
determinant is Res £ f 1) ... i d n (/i, . . . , f n ) (cf. Theorem |5.1|) . These are the 
complexes considered in [p7fl,fL5l in the equal degree case, built from 
the spectral sequence associated with a twisted Koszul complex at the 
level of sheaves. 

We give explicit expressions for the morphisms in these complexes 
in terms of the Bezoutian associated with fi, . . . , f n for degrees under 
critical degree, addressing in this manner a problem raised by Weyman 
and Zelevinsky in P7J (cf. also |15|, 13.1. C]. 
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In the last sections, we show that different classical formulas can be 
viewed as special cases of the determinantal formulas that we present 

mm 



here (cf. 



In particular, we also recover in this setting the 



"affine" Dixon formulas considered in and we classify in particular 
all such determinantal formulas. 



2. Notations and some preliminary statements 

Let S u denote the v4-free module generated by the monomials in A[X] 
with degree u. If u < 0, then we set S u = 0. Define also the following 
free submodules E 1 ^ C S 1 ^ C S t -d^ for all j — 1, . . . , n : 

(5) S f j := (X 7 , | 7 | = t - d vll <d u .. . ,7^ < d^) 

(6) E l ' j := (X 7 G S^, there exists i ^ j : 7i > d { ) . 

Note that E f ' n = 0, and S 1 ' 1 = S t - dl Vt G N . 

Let j u : S u —> S* be the isomorphism associated with the monomial 
bases in S u and denote by T 7 := j u (X 7 ) the elements in the dual basis. 

Convention. All spaces that we will consider have a monomial basis, or 
a dual monomial basis. We shall suppose all these bases have a fixed 
order. This will allow us to define matrices "in the monomial bases" , 
with no ambiguity. 

Let ipij be the A-linear map 

4>i,t ■ St n _ t -> S t 

which sends 

(7) T 7 » A 7 (X) , 

where the polynomial A 7 (X) is defined in (|j). Let At denote the 
matrix of ipij i n the monomial bases. 

Lemma 2.1. For suitable orders of the monomial bases in St and 
S tn -t, we have that 

'A t = A tn -t- 

Proof. It holds that A (X, Y) — A (Y, X) by the symmetry property of 
Bezoutians (cf. |T7| , 3.11.8]). This implies that 

£ a 7 (x) r 7 = a a (Y) x x = C 7A^ 7 , 
h\=t n -t \x\=t h\=t n -t, \x\=t 

with c 7 a G A. It is easy to see that if At = (c^x)^t =tn _ t \ X \=t then 



EXPLICIT FORMULAS FOR THE MULTIVARIATE RESULTANT 7 



Let us consider also the Sylvester linear map ip2,t '■ 
,\ ifa, t : S 1 ' 1 © ••• © S^ -> S, 



t 

n 



(gi , ■■■ , gn) >-> T*=i9ifi, 

and denote by D t its matrix in the monomial bases. As usual, ip^t -t 
denotes the dual mapping of (||) in degree t n — t. 
Denote 

(9) % : S* tn _ t © (S 1 ' 1 © • • • © S l ' n ) -*s t ® (s 1 -- 1 ' 1 © • • • © s*»-*>")* 

the A-morphism defined by 

(10) (T.ff)^ (^ M (T)+^(^),^ A „ 4 (T)), 

and call M t the matrix of ^t in the monomial bases. 

Denote also by E t the submatrix of M t whose columns are indexed 
by the monomials in E 1 ' 1 U • ■ ■ U £'*' n_1 , and whose rows are indexed by 
the monomials X 7 in St for which there exist two different indices i,j 
such that ji > dij'fj > dj. With these choices it is not difficult to see 
that Mt and E t (when defined) are square matrices. 

Remark 2.2. Observe that E t is actually a submatrix of D t . In fact, E t 
is transposed of the square submatrix named £ (t) in [^0f| , and whose 



determinant is denoted by A (n,t) in [21, Th. 6] 



Lemma 2.3. M t is a square matrix of size p(t), where p is the function 
defined in ([Jj. 

Proof. The assignment which sends a monomial m in S 1 ' 1 to xf ■ m 
injects the union of the monomial bases in each S 1 ' 1 onto the mono- 
mials of degree t which are divisible by some xf. It is easy to see 
that the cardinality of the set of complementary monomials of de- 
gree t is precisely H d (t), where H d (t) denotes the dimension of the 
t-graded piece of the quotient of the polynomial ring over k by the 
ideal generated by a regular sequence of homogeneous polynomials with 
degrees di,...,d n (cf. O, 3.9.2]). Moreover, using the assignment 



(71, . . . , 7 n ) i-s- (di - 1 - 71, . . . , d n - 1 - 7 n ) , it follows that 

(11) H d (t) = H d (t n -t). 

We can compute explicitly this Hilbert function by the following 
formula (cf. §2]): 

(12) fi-yr =I>(*)^- 
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Then, 



rk(S 



f.i 



Similarly, 



rk (S tn - tA 



S t ' n )=rkS t -H d (t). 



S t "- t ' n )* = rk(S tn - t y-H d (t n -t). 



Therefore, M t is square of size rkS t — H d {t n — t) + rkSt n -f Since 
i(t n — t) = rk St n -t — Hd{t n — t), the size of M t equals rk St +i(t n — t) = 
pit). □ 



Remark 2.4. Ordering properly the monomial bases, M t is the trans- 



pose of the matrix which appears in [17], 3.11.19.7]. It has the following 
structure: 



(13) 



At D t 



Remark 2.5. Because ip2,t = if and only if t < min{<ij}, we have that 
= i>2,t + 4>x,t itt>t n — mm{di], and * t = i/) 2 ,t if t > t n . 

Finally, denote E 4 the square submatrix of M t which has the following 
structure: 



(14) 



* E t 



It is clear from the definition that det(E t ) = ±det(£' i ) det(E, 



tn-tl 



Remark 2.6. Dualizing ( |T0D and using lemma pTT] with a careful inspec- 
tion at Cp~3|) and (^4[), we have that ordering properly their rows and 
columns, 

t M t = M tn _ t and % = E* 



3. Generalized Macaulay formulas 

We can extend the map ip2,t i n (@) to the direct sum of all ho- 
mogeneous polynomials with degrees t — d±, . . . , t — d n , and the map 
ip2,t n -t to the direct sum of all homogeneous polynomials with degrees 
t n — t — di, . . . , t n — t — d n , to get a map 

% ■ (5 , tn _ t )*©(5 t _ dl © • • • © 5t_ d j -> s t ©(s t „_ t _ dl © • • • © s tn _ t _ dn y . 

We can thus see the matrix M t of ^ in (|9|) as a choice of a square 
submatrix of tyf We will show that its determinant is a non zero minor 
of maximal size. 
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Proposition 3.1. Let M' t be a square matrix over A of the form 



where F t has i(t) columns and corresponds to a restriction of the map 



and similarly for F tn _ t in degree t n — t. Then, det(M/) is a multiple of 
Res dl) ... )dn (/i, ...,/„) (probably zero). 

Proof. It is enough to mimic for the matrix M[ the proof performed by 
Jouanolou in jl7|, Prop. 3.11.19.10] to show that the determinant of the 
matrix M[ is an inertia form of the ideal (fi, . . . , f n ) (i.e. a multiple of 
the resultant). We include this proof for the convenience of the reader. 

Let N := Ym=i ir~{ a i e ^ n : \ a i\ = <^}- Given an algebraically 
closed field k, and a = (a ai )\ ai \=d u i=i,... >n , a point in k N , we denote by 
fi(a), . . . , f n (a) £ k[X] the polynomials obtained from fx, . . . , f n when 
the coefficients are specialized to a, and similarly for the coefficients of 
the Bezoutian. Because of the irreducibility of Res^^.^^i, . . . , f n ), it 
is enough to show that for all a e k N such that /i(a), . . . , f n (a) have 
a non trivial solution in k n , the determinant of the specialized matrix 
M' t (a) is equal to 0. 

Suppose that this is case, and let (pi, . . . ,p n ) be a non trivial solu- 
tion. Without loss of generality, we can suppose p\ ^ 0. One of the 
rows of M' t (a) is indexed by X\. Replace all the elements in that row 
as follows: 

1. if the element belongs to a column indexed by a monomial X 1 , \j\ = 
t n — t, then replace it with A 7 (a); 

2. if it belongs to a column indexed by a monomial X 1 e St-di, 
replace it with X 1 fi(a). 

It is easy to check that, the determinant of the modified matrix is 
equal to X\ det(M i '(a)). Now, we claim that under the specialization 
Xi i— > Pi, the determinant of the modified matrix will be equal to zero 
if and only if det (M/(a)) = 0. 

In order to prove this, we will show that the following submatrix of 
size (i(t n — t) + 1) x ( n ^ t T 1 1 ) has rank less or equal than i(t n — t) : 



S t . dl © • • ■ © St-d, 

(01, •• -,9n) 



l— ^ Si=l 9i fi'i 



A 7l (a)(p) 



A 7s (a)(p) 




This, combined with a Laplace expansion of the determinant of the 
modified matrix, gives the desired result. 
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If the rank of the block [ t F tn ^ t (a)] is less than i(t n — t), then the 
claim follows straightforwardly. Suppose this is not the case. Then the 
family {X 7 fi(a), X"' G S^t-ck} is a basis of the piece of degree t n — t 
of the generated ideal 1(a) := (fi(a), . . . , / n (a))- We will show that in 
this case the polynomial ^| 7 | =tn _ f A 7 (a)(p)X 7 belongs to 1(a), which 
proves the claim. 

Because of (|3|) and (||), the polynomial (X\ — Y\) A(a)(X, Y) lies in 
the ideal (h(a)(X) - h(a)(Y), . . . , f n (a)(X) - f n (a)(Y)) . Specializing 
Yi i-> pi, we deduce that (Xi - p x ) ^/Lo(X}| 7 |=j ^i( a )(p) X J ) is in the 
graded ideal 1(a). This, combined with the fact that pi 7^ 0, proves 
that E| 7 |=j A -y( a )(p) X1 e /(a) for all j. □ 



In particular, Res ( i 1) ... ) d n (/i, • • • , /n) divides det(M t ). We describe the 
extraneous factor explicitly in the following theorem, which is the main 
result in this section. Before stating it, we set the following convention: 
if the matrix Ef is indexed by an empty set, we define det (K t ) = 1. 

Theorem 3.2. For any t > 0, det (M t ) ^ and det(E t ) ^ 0. 
Moreover, we have the following formula a la Macaulay : 

det (M t ) 



Res 



A/l) • • • ) fn) — ± 



detflE* 



For the proof of Theorem |3.2| , we will need the following auxiliary 
lemma. Let D t and E t be the matrices defined in §2 before Lemma | 



M 



Lemma 3.3. Let t > 0, and A a ring which contains A. Suppose we 
have a square matrix M with coefficients in A which has the following 
structure: 

' M l D t 
M 2 

where M X ,M 2 are rectangular matrices. Then, there exists an element 
rnG A such that 

det (M)=m . det (E t ) 

Proof. D t is square if and only if t > t n . (cf. pl| , §3]). In this case, 

det(M) = ±det(M 2 ) det(A); 

because of Macaulay's formula (cf. Th. 5]), we have that the right 
hand side equals 



±det(M 2 ) det(^)Res dlj .„ >d „(/i, ...,/„ 



and the conclusion follows easily. 
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Suppose now < t < t n . As in the introduction, let i(t) denote the 
dimension of the k- vector space of elements of degree t in the ideal gen- 
erated by a regular sequence of n polynomials with deg rees d\ } . . . , d n . 
Then D t has i(t) + Hd (t) rows and i(t) columns, and there is a bijection 
between the family T of (t) monomials of degree t, and the max- 
imal minors of D t . Namely, is the determinant of the square 
submatrix made by avoiding all rows indexed by monomials in T. 

It is not hard to check that is the determinant 0^ which is 



used in [IU|, for computing the subresultant associated with the family 

{ -V~ }-.:./•. 

Now, using the generalized Macaulay's formula for the subresultant 
(cf. [|l(]]), we have that 



m r = ±det(£t).A 



where Ajr is the subresultant associated with the family T. It is a 
polynomial in A which vanishes under a specialization of the coefficients 
fi(a), . . . , f n {a>) if and only if the family {X 1 }^^ fails to be a basis 
of the t— graded piece of the quotient k[Xi, . . . , X n ]/ (/i(a), . . . , f n (a)) 

(cf. i). 

Let rrfj: be the complementary minor of m^r in M (i.e. the deter- 
minant of the square submatrix of M which is made by deleting all 
rows and columns that appear in m^). By the Laplace expansion of 
the determinant, we have that 

det (M) = ^2 s r ■ m F ■ m F = det ( E t) s f mC T' A ^J 

with sjr = ±1. Setting m = J2f s -F ' m 5 r ' e A, we have the desired 
result. □ 



We now give the proof of Theorem [3.2| . 

Proof. In |2TJ it is shown that det (E t ) ^ 0, Vt > 0. This implies 
that det (Et) ^ 0. In order to prove that det (Et) = det(^) det(£ in _ t ) 
divides det(M t ), we use the following trick: consider the ring B := 
%> [bai)\ ai \=di »=i n ' where b a . are new variables, and the polynomials 

f b ,i-= 6 «« X< * £B[X l7 ...,X n \. 

\ai\=di 

Let D\ the matrix of the linear transformation t determined by the 
formula (H) but associated with the sequence fb,i, ■ ■ ■ , fb,n instead of 
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fi, . . . , f n . Set A := Z [a ai , b ai ], and consider the matrix M(a, b) with 
coefficients in A given by 



M(a,b) 



A t A 

'A 6 -* ° 



It is easy to see that M(a, a) = M t , and because of Lemma jO| , we 
have that det (E t ) divides det (M(a, b)) in A. Transposing M(a, b) and 
using a symmetry argument, again by the same lemma, we can conclude 
that det (E% n _ t ) divides det (M(a, b)) in A, where E?_ t has the obvious 
meaning. 

The ring A is a factorial domain and det(E t ) and det(E% _ t ) have no 
common factors in A because they depend on different sets of variables. 
So, we have 

det (M(a,b)) =p{a,b) det(E t ) det(E b tn _ t ) 

for some p G A. Now, specialize b a . ^ a av The fact that det (M t ) 
is a multiple of the resultant has been proved in Proposition |3.1| (see 
also 0) Pr °P- 3. II. 19.21]) for < t < t n , and in |gTJ for t > t n . On 



the other side, since Res ( j 1) .„ ) d n (/i, • • • , f n ) is irreducible and depends 
on all the coefficients of fi, . . . , f n while det(E t ) and det(E tn ~t) do not 
depend on the coefficients of /„, we conclude that ReSd 1( ... ) d Jl (/i, . . . , f n ) 
divides p(a, a). Moreover, the following lemma shows that they have the 
same degree. Then, their ratio is a rational number A. We can see that 
A = ±1, considering the specialized family Xf 1 , . . . , X^ n . □ 

Lemma 3.4. For each i = 1, . . . , n the degree deg^ \ (M t ) of M t in 

the coefficients of fi equals 

de S(a Q j (Resd 1 ,...,d n (/i, ...,/„)) + deg (aa<) (E t ) + deg {aa ^ {E tn - t ) = 
di . . . dj+i . . . G? n + deg (aai) (Et) + deg (aa . } (E tn _ t ) 

Proof. Set J u (i) := {X 7 G 5„,7j > d u jj < djWj ^ i}, u = t,t n - t. 
From the definitions of ip2,t and E t , it is easy to check that, if S t is a 
maximal minor of D t , 

deg (0c( .) - deg (aai) (^) = #J t (i). 

Using Laplace expansion, it is easy to see that det (Mt) may be 
expanded as follows 

det (M t ) = ^ ss-mg-Sf 5 tn „ t 

where s$ = ±1, o~t n -t is a maximal minor of t D tn _ t and mg is a minor 
of size Hd(t) in A t . 
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As each entry of A t has degree 1 in the coefficients of fi, the lemma 
will be proved if we show that 

(16) #J t (i) + # J 4n - t (z) + H d (t) = dx . . . di-L ...d n . 



Now, as already observed in the proof of Lemma |2.3| , H d (t) can be 
computed as the cardinality of the following set: 

(17) H dit :={XT eS t , -yjKdjVj}, 

and di . . . di + i . . . d n is the cardinality of 

r, := {XT . . . x^x^ 1 ....Y-.~, < djVj}. 

In order to prove ( |T6"D it is enough to exhibit a bijection between I" 1 , 
and the disjoint union J t (i) [J J tn _ t (i) [J H d t . This is actually a disjoint 
union for all t, unless t n — t = t. But what follows shows that the 
bijection is well defined even in this case. 

Let X 7 G r i} 7 = (ji, . . . , 7i_x, 7i + i, . . . , 7„) with 7^- < ^ Vj 7^ i. If 
I7I < t, then there exists a unique 7, such that 7 := (71, . . . , j n ) G Nq 
verifies I7I = t. If 7« < di, then we send X 1 to X 7 6 if^. Otherwise, 
we send it to X 1 G Jt(i)- 

If I7I > t, let 7* denote the multiindex 

(di - 1 - 71, . . . , - 1 - 7i_i, - 1 - 7i+i, . . . , d n - 1 - j n ) . 

Then, |7*| < t n —t, and there exists a unique ji such that the multiindex 
7 defined by 

(di - 1 - 7x, . . . , di-i - 1 - 7i_i, 7^, - 1 - 7 m , . . . , d n - 1 - j n ) 

has degree t„ — t. We can send X 7 to X 7 G Jt„-t(i) provided that 
ji > di. Suppose this last statement does not happen, this implies that 
the monomial with exponent 

7* := (7i, • • • , lir-i, di-1- ji, j i+1 , ...,d n ) 

has degree t contradicting the fact that |7| > t. 

With these rules, it is straightforward to check that we obtain the 
desired bijection. □ 

Changing the order of the sequence (fx, ... , f n ), and applying The- 
orem (|3.2|), we deduce that 



Corollary 3.5. Res t | 1 ,... )< i„(/i, • • • , f n ) — gcd{maximal minors of \l/ t }. 
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4. Estimating the size of M t 

We have, for each integer t > 0, a matrix M t of size pit)-, where p 
was defined in ([I]), whose determinant is a nontrivial multiple of the 
resultant, and such that, moreover, its extraneous factor is a minor of 
it. We want to know which is the smallest matrix we can have. 

We can write p as 

It is straightforward to check that ("^l^ 1 ) + ( n+tn ~* _1 ) is the restriction 
to the integers of a polynomial <j)(t) in a real variable £, symmetric with 
respect to y (i.e. 0(y + £) — 0(y — t) for all t). Moreover, <ft reaches 
its minimum over [0,t n ] at £ — y. Since 

(18) pit) = </>(£) - H d (t) = <t>(t n - 1) - H d (t n -t)= p(t n - t), 

in order to study the behaviour of p we need to understand how H d {t) 
varies with t. We denote as usual the integer part of a real number x 
by the symbol [x] . 

Proposition 4.1. H d {t) is non decreasing on (the integer points of ) 
the interval [0, [y]] . 

Proof. We will prove this result by induction on n. The case n = 1 is 
obvious since t\ = d— 1 and Hdit) = 1 for any t = 0, . . . , d— 1. Suppose 
then that the statement holds for n variables and set 

d:=(d 1 ,...,d n+1 )eN n + \ 

d := (di, . . .,d n ). 

Let t < t + 1 < . We want to see that ip{t) := if^t + 1) - H^t) 

is non negative. Recall from ( |TT[ ) that, for every t e No, ^(^) equals 
the cardinality of the set 

{7eN; +1 : | 7 | =t, 0< 7i <di-l, i = l,...,n + l}. 

Then, it can also be computed as 

dn+l~ 1 

#{7eNJ: \l\=t-j, 0<ji<di-l, i = l,...,n}, 

3=0 

which gives the equality Htft) = Y^jlt H d{t - j). It follows that 
(p(t) = H d {t + 1) - H d {t + 1 - d n+l ). 

If t + 1 < [yl , we deduce that <^(t) > by inductive hypothesis. 
Suppose then that t + 1 is in the range [y] < t + 1 < [^y-] • As 
ifd(t+l) = H d {t n — t— 1), it is enough to show that t n —t—l > £+1— c? n +i 
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and t n — t— 1 < [y] , which can be easily checked, and the result follows 
again by inductive hypothesis. □ 

Corollary 4.2. The size p (t) of the matrix M t is minimal over No 
when t = [^] . 

Proof. By p has a maximum at [y] over [0, t n ] because <fi has 

a maximum and Hd has a minimum. If t > t n , we have that p (t) = 
( n+ ^~ 1 ) . For t in this range, it is easy to check that p (t n ) = ("t,*™," ) — 
Kp(t). Then, p( t )>p(t n )>p([ t f}). " □ 

Remark 4.3. Note that when t n is odd, p( [y] ) = p( [y] + 1), and then 
the size of M t is also minimal for t = [y] + 1 in this case. 

Denote p : = dl the average value of the degrees, and set q := y-^. 
Note that except in the linear case when all di — 1, it holds that p > 1 
and q < 1. 

Proposition 4.4. Assume p > 1. Tne raizo between the size of the 
smallest matrix M t and the classical Macaulay matrix M tn+1 can 6e 
bounded by 

p(itn/2]) 
p(*„ + l) ~ 

In particular, it tends to zero exponentially in n when the number of 
variables tends to infinity and p remains bigger that a constant c > 1.. 

Proof. When t n is even, t n — [t n /2] = [t n /2] and when t n is odd, t n — 
[t n /2] = [t n /2] + 1. In both cases, 

p ([t n /2]) < 2 ( n+ H 2] ) _ ([t„./2] + n) . . . 0W2] + 2) _ 

P (t„, + i) - - ( tri + n )...(t n + 2 ) 

'[t n /2]+n^ /%/2]+n-l^ /%/2] + 2 , < 



t n + n J \ t n + n — 1 / \ t n + 2 

< 2 / [t B /2]+n ^ ^ 
V *n + n 
Since t n = np — n, we deduce that 

[^/2] + ft ^ f + f _1 | 1 _ 
+ ft ~~ ftp 2 2p ' 
as wanted. □ 
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5. Resultant complexes 

In this section we consider Weyman's complexes (cf. |27]], Hl5] ) and 
we make explicit the morphisms in these complexes, which lead to 
polynomial expressions for the resultant via determinantal formulas in 



the cases described in Lemma 5.3 



We will consider a complex which is a "coupling" of the Koszul com- 
plex K*(t; fi, . . . , /„) associated with fx, . . . , f n in degree t and the dual 
of the Koszul complex K.*(t n —t,fi,..., f n )* associated with fx, . . . , f n 
in degree t n — t. This complex arises from the spectral sequence derived 
from the Koszul complex of sheaves on P n_1 associated with f\,...,f n 
twisted by Opn-i(t). Here, Opn-i(t) denotes as usual the t-twist of the 
sheaf of regular functions over the (n — l)-projective space P n_1 (see 



for instance [15], p. 34]). Its space of global sections can be identified 
with the space of homogeneous polynomials in n variables of degree 
t. We make explicit in terms of the Bezoutian the map <% (see (|10D 
below) produced by cohomology obstructions. In fact, the non-trivial 
contribution is given in terms of the mapping ipi it defined in (|7|). 
Precisely, let K'(t; fi, . . . , f n ) denote the complex 

(19) {o — K(ty n <5 ^ 1 ' . . . K{ty l K{tf }, 



where 



n<---<ij 



and <5_j are the standard Koszul morphisms. 

Similarly, let K*(t n — t; /i, . . . , f n )* denote the complex 

(20) {K(t n - t)° K(t n - tf . . . ^ K(t n - t) n }, 



where 



K(t n -t) J - © Sl n _ t _ d d 



and 5* are the duals of the standard Koszul morphisms. Note that in 
fact K(t n - t) n = for any t > 0. 

Now, define C*(t; fi, . . . , /„) to be the following coupled complex 



(21) 

|g > C n " ~ v "~> ±; — ^ c^ 1 — > C [> U1 > " n ~^ c n_1 > } 



d-(rc-i) a_i x a o a 1 8„-i ^ n _i 



where 
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C-l = K(t)~\ j = 2,...,n 

& = K(t n -ty+\ j = l,...,n-l 
[ZZ) C- 1 = K{t n -tf®K{t)- 1 
C° = K{tf®K{t n -t) 1 

and the morphisms are denned by 



d-j = j = 2, ...,n-l 

dj =5], j = 2,...,n-l 

(23) d_a = 0©<Li 

d = (^i,t + 5 ) ® 5* 
di = + 51 

More explicitly, d (T, fa,...,g n )) = (ip ljt (T) + Sofa, . . . , g n ), 5%(T)) 
and di(h, (T 1; . . . , T n )) = <5*(T 1; . . . , T n ). Observe that d is precisely 
the mapping we called in the previous section. 

As in the proof of Proposition |3.1| , given an algebraically closed field 
k, and a = {a a .)\ a .\ =dii »=!,...,„, a point in k N , we denote by /i(a), . . . , 
/ n (a) the polynomials 6 obtained from fi,...,f n when the coef- 
ficients are specialized to a. For any particular choice of coefficients in 
(pip we get a complex of /c-vector spaces. We will denote the special- 
ized modules and morphisms by Kit) 1 (a), So(a), etc. Let D denote the 
determinant (cf. [T5|, Appendix A], fll2| ) of the complex of A-modules 
(2T|) with respect to the monomial bases of the A-modules C . This is 



an element in the field of fractions of A. 

We now state the main result in this section. 

Theorem 5.1. The complex is generically exact, and for each 
specialization of the coefficients it is exact if and only if the resultant 
does not vanish. For any positive integer t we have that 

(24) £> = Re S(Wn (/!,...,/„), 

and moreover, D equals the greatest common divisor of all maximal 
minors of a matrix representing the A-module map do. 

Proof. For t > t n , we get the Koszul complex in degree t, and so the spe- 
cialized complex at a point a G k N is exact if and only if fi (a), ... , f n (a) 
is a regular sequence, i.e. if and only if the resultant does not vanish. 
The fact that the determinant of this complex equals the resultant goes 
back to ideas of Cayley; for a proof see |12|], or 0. 

Suppose <t <t n . Since Sq o 5_i = SI o 5$ = 0, it is easy to see that 
(|2T|) is a complex. 
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Set 

U := {a = (a a J E k N , i — 1, . . . , n, |a:j| — di : det(M t (a)) ^ 0}. 

Note that the open set U is non void because the vector of coefficients of 
{X t l , . . . , X^"} lies in U, since in this case det M t = ±1. For any choice 
of homogeneous polynomials fi(a),...,f n (a) G k[X] with respective 
degrees dx, . . . , d n and coefficients a in U, the resultant does not vanish 
by Theorem |3]^ and then the specialized Koszul complexes in (|B5|) and 
(|20| ) are exact. 

Then, the dimension dimIm(<5o(a)) of the image of 5q(o) equals 
i(t) = dim < /i(a), . . . , / n (a) > t ■ Similarly, dim(ker(5o(a)) = i(t n — t). 
Therefore, 

dimker(<9 (a)) > dimlm(9_i(a)) = dimlm(5_i(a)) = 
= dimker(5 (a)) = dimK(t)~ l (a) - i(t). 

On the other side, the fact that M t (a) is non singular of size p(t) implies 
that 

dimker(<9 (a)) < dimC _1 (a) — p(t) = 
= dimK(t) _1 (a) + dimK(t n - t)°(a) - p(t) = 
= ImKity^a) + dim^ tn _ t (a) - p(t) = 
= dim K{ty\a) -i(t). 

Therefore, dimIm(cLi(a)) = dimker((9o(a)) and the complex is exact 
at level — 1. 

In a similar way, we can check that the complex is exact at level 0, 
and so the full specialized complex (pi]) is exact when the coefficients 
a lie in U. 

In order to compute the determinant of the complex in this case, 
we can make suitable choices of monomial subsets in each term of the 
complex starting from the index sets that define M t (a) to the left and 
to the right. Then, 



D(a) 



det Mi (a) 
pi(a) ■p 2 (a) 



where pi(a) (resp. ^2(0)) is a quotient of product of minors of the 
morphisms on the left (resp. on the right). 

Taking into account (|19D and (EH), it follows from [T0| that 



Pi(a) = det(E t (a)), p 2 (a) = det(E tn _ t (a)), 
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and so by Theorem |3.2| we have 

det(Et)(a) 



D(a) = Res dli ... jdn (/i, . . . , f n )(a) 



det (E t (a)) det(£ t „_ t (a)) 
= Res dli ... j(in (/i,...,/ n )(a) 



for all families of homogeneous polynomials with coefficients a in the 
dense open set U, and since D and the resultant are rational functions, 
this implies (0), as wanted. Moreover, it follows that the complex is 
exact if and only if the resultant does not vanish. 

The fact that Resd 1 ,...,d n (/i, • • • , f n ) is the greatest common divisor 
of all maximal minors of the matrix representing do has been proved in 



Corollary 3.5. □ 



We remark that from the statement of Theorem |5.1| plus a close look 
at the map at level 0, it is not hard to deduce that for a given special- 
ization of fx, ■ ■ ■ , fn in k with non vanishing resultant, the specialized 
polynomials A 7 (a), I7I = t n — t generate the quotient of the polynomial 
ring k[X] by the ideal 1(a) = (fi(a), . . . , / n (a)) in degree t. We can 
instead use the known dualizing properties of the Bezoutian in case the 
polynomials define a regular sequence, to provide an alternative proof 
of Theorem pM| . This is a consequence of Proposition |5.2| below. We 



refer to |l7|,[[P^|, Appendix F], and for the relation between 
the Bezoutian and the residue (i.e. an associated trace) and we simply 
recall the properties that we will use. 

Assume Res^...^ (fi(a), • . . , fn(o)) is different from zero. This im- 
plies that fx(a),... , f n (a) is a regular sequence and their zero locus 
consists of the single point £ k n . Then, there exists a dualizing k- 
linear operator 

R : k[Y]/(fx(a)(Y), f n (a)(Y)) — k, 

called the residue or trace operator, which verifies 

1. h(X) = R (h(Y) A(a)(X,Y)) in the quotient ring k[X]/I(a). 

2. If /z. is homogeneous of degree t with t 7^ t n , Ro(h) =0 

Then, for every polynomial h(X) £ k[X] of degree t, it holds that 
(25) h(X)= Ro(h(Y)Y^)A 1 (a)(X) mod 1(a), 

h\=tn-t 

where A(a)(X,Y) = £ H=tri _ t A 7 (a)(X)F 7 as in (|). As a conse- 
quence, the family {A 1 (a)(X)}\^\ =tn _ t , (resp. \j\ = t) generates the 
graded piece of the quotient in degree t (resp. t n — t). Moreover, it is 
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easy to verify that for any choice of polynomials pi(X,Y), qi(X,Y) G 
k[X, Y], % = 1, . . . , n, the polynomial A a (X, Y) defined by 

(26) 

n 

A a (X, Y) := A(a)(X, Y) + Y) f\(a)(X) + q t (X, Y) f t {a){Y). 

»=i 

has the same dualizing properties as A(a)(X,Y). 

We are ready to prove a kind of "converse" to Proposition |3.1|. 



Proposition 5.2. If Res^...^ (/i(a), . . . , f n (a)) 7^ 0, it is possible to 
extract a square submatrix M[ of^ t as in fildj ) such that det (M/(a)) ^ 
0. 

Proof. Since fi(a)(X), . . . , f n (a)(X) is a regular sequence in k[X], the 
dimensions of the graded pieces of the quotient k[X]/I(a) in degrees t 
and t n —t are i(t) and i(t n — t) respectively 

We can then choose blocks F t and F tn _ t as in (|15|) such that -Ff(a) 
and F tn _ t (a) have maximal rank. Suppose without loss of generality 

Qt 



that the blocks F 4 and F tn _ t have respectively the form 



Rt. 



and 



Qt n -t 

Rtn-t 



, where Qt{a) and Qt n -t{a) are square invertible matrices of 



maximal size. We are going to prove that, with this choice, the matrix 
M[(a) is invertible. 

Our specialized matrix will look as follows: 



M' t {a) 



A t (a) 



Qt(a) 
Rt(a) 




Applying linear operations in the rows and columns of M' t (a), it can 
be transformed into: 

Q t {a) 

A t)a R t (a) 

where the block [A f>a ] is square and of size H d (t). 

But it is easy to check that this A f>a corresponds to the components 
in degree t of another Bezoutian A a (X, Y) (in the sense of (|26|)). This 
is due to the fact that each of the linear operations performed on M' t (a), 
when applied to the block A t>a , can be read as a polynomial combina- 
tion of fi(a)(X) and fi(a)(Y) applied to the bezoutian A(a)(X, Y). 
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Using the fact that the polynomials A 7 a (X) read in the columns of 
A t>a generate the quotient in degree t n — t and they are as many as its 
dimension, we deduce that they are a basis and so 

A t 

b Qt n -t(a) t R tn - t (a) 

which completes the proof of the claim. □ 
We could then avoid the consideration of the open set U in the proof 



det t „ ^ tD %^ ) ^0, 



of Theorem |5.1| , and use Proposition |5^ to show directly that the 
complex is exact outside the zero locus of the resultant. In fact, this 
is not surprising since for all specializations such that the resultant 
is non zero, the residue operator defines a natural duality between 
the t-graded piece of the the quotient of the ring of polynomials with 
coefficients in k by the ideal 1(a) and the t n — t graded piece of the 
quotient, and we can read dual residue bases in the Bezoutian. 

We characterize now those data n, d\, . . . , d n for which we get a de- 
terminantal formula. 

Lemma 5.3. Suppose d\ < d 2 < • • • < d n . The determinant of the 
resultant complex provides a determinantal formula for the resultant 
ReS(i lv ..,d n (/i, • • • , f n ) if and only if the following inequality is verified 

(27) d 3 + --- + d n -n<d 1 + d 2 -l. 

Moreover, when $27[ ) holds, there exists a determinantal formula given 
by the resultant complex for each t such that 

(28) d 3 H h d n - n < t < d x + d 2 . 



Remark 5.4. When all d{ have a common value d, fl27|) reads 

(n-2)d<2d + n- 1, 

which is true for any d for n < 4, for d — 1,2,3 in case n = 5, for 
d — 1, 2 in case n = 6, and never happens for n > 7 unless d — 1, as 
we quoted in the introduction. 

Proof. The determinant of the resultant complex provides a determi- 
nantal formula for ReSd lt ...,d n (fi, ■ ■ ■ , /„) precisely when C~ 2 = C\ = 0. 
This is respectively equivalent to the inequalities 

t < di + d 2 

and 

t n — t = di + . . . d n — n — t < di + d 2 , 
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from which the lemma follows easily. We have decreased the right hand 
side of ( fffi) by a unit in order to allow for a natural number t satisfying 
(H). □ 

Corollary 5.5. For all n > 7 there exists a determinantal formula 
only if d\ = d 2 = d 3 = 1 and n — 3 < d^ + • • • + d n < n, which forces all 
di to be 1 or at most, all of them equal 1 except for two of them which 
equal 2, or all of them equal 1 except for one of them which equals 3. 

The proof of the corollary follows easily from the inequality (|27|). In 
any case, if a determinantal formula exists, we have a determinantal 
formula for t = [t n /2], as the following proposition shows. 

Proposition 5.6. // a determinantal formula given by the resultant 
complex exists, then M[ t / 2 ] is square and of the smallest possible size 

Proof. In order to prove that M[ tn /2] is square, we need to check by 
Lemma 15.3! that 



(29) d 3 H h d n - n < 



< d 1 + d 2 . 



If there exists a determinantal formula, then the inequalily (|27|) holds, 
from which it is straightforward to verify that 

d 3 H h d n - n < y < di + d 2 . 

To see that in fact (|29| ) holds, it is enough to check that 

d 3 H h On - n + 1/2 7^ — = . 

But if the equality holds, we would have that d 3 + ■ — h d n = d\ + d 2 + 
n — 1, which is a contradiction. According to Corollary |57^, we also 
know that M[ tn /2] has the smallest possible size. □ 



6. Dixon formulas 

We prove in this section that "affine" Dixon formulas can in fact be 
recovered in this setting. We first recall classical Dixon formulas to 
compute the resultant of three bivariate affine polynomials of degree 
d. We will make a slight change of notation in what follows. The in- 
put affine polynomials (having monomials of degree at most d in two 
variables (Xi,X 2 )) will be denoted fi, f 2 , f3 and we will use capital 
letters Fx, F 2 , F 3 to denote the homogeneous polynomials in three vari- 
ables given by their respective homogenizations (with homogeneizing 
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variable X 3 ). Dixon (cf. |L3|) proposed the following determinantal for- 
mula to compute the resultant Resd,d,d(fx, f'2, f'3) = Res dAd (Fx, F 2 , F 3 ): 
Let Bez(X 1 , X 2 ,Yi,Y 2 ) denote the polynomial obtained by dividing 
the following determinant by (X\ — Yi)(X 2 — Y 2 ): 

f fx(Xx,X 2 ) f 2 (Xx,X 2 ) f 3 (X 1 ,X 2 )\ 
det f x (Yi,X 2 ) f 2 (Y h X 2 ) h(Y h X 2 ) 
V h(Xi,Y 2 ) f 2 (Y u Y 2 ) f 3 (Y u Y 2 ). J 

Note that by performing row operations we have that Bez(Xi, X 2 , Yi, Y 2 ) 
equals the determinant of the matrix 

/ A n A 21 A 3 i 

det A 12 A 22 A 32 

1/1^^) f2(Y 1 ,Y 2 ) f 3 (Yx,Y 2 ), 

where A^- are as in Write 

Bez(X 1 ,X 2 ,F 1 ,F 2 )= ^ B (X U X 2 )Y^Y$\ 

|/3|<2d-2 

Set A := Z[a], where a denotes one indeterminate for each coefficient 
of fx, f2, f3- Let S denote the free module over A with basis B given by 
all monomials in two variables of degree less or equal than d — 2, which 
has an obvious isomorphism with the free module S' over A with basis 
B' given by all monomials in three variables of degree equal to d — 2. 
The monomial basis of all polynomials in two variables of degree less 
or equal than 2d — 2 will be denoted by C. 

Let M be the square matrix of size 2d 2 —d whose columns are indexed 
by C and whose rows contain consecutively the expansion in the basis 
C of m • fx, of m ■ f 2 , and of m ■ f'3, where m runs in the three cases 
over B, and finally, the expansion in the basis C of all Bp, \(3\ < d — 1. 
Then, Dixon's formula says that 

ReSd,d,d(/i,/2,/ 3 ) = ±detM. 

Here, dx = d 2 = d 3 = d and n = 3, so that ( J?7| ) holds and by ( |21f ) 
there is a determinantal formula for each t such that d — 3 < t < 2d. 
So, one possible choice is t = 2d — 2. Then, t 3 — t = d — 1 < d, which 
implies < Fx, F 2 , F 3 > ta _ t = 0. Also, t — d = d — 2 < d, and therefore 
= S', for all i = 1, 2, 3. 

Let A(Xi, X 2 , X 3 , Yx, Y 2 , Y 3 ) = E h \< 3d -3 A 7 (X)F^ be the Bezoutian 
associated with the homogeneous polynomials Fx,F 2 ,F 3 . We know that 
ReSd t d,d{Fx, F 2 , F 3 ) = ±det M 2d _ 2 . In this case, the transposed matrix 
M| d _ 2 is a square matrix of the same size as M, and it is obvious 
that their 3d(d — l)/2 first rows coincide (if the columns are ordered 



) 
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conveniently). According to (0), the last (d + l)d/2 rows of M\ d _ 2 
contain the expansion in the basis B' of all A 7 , \j\ — d — 1. 

Proposition 6.1. The u a ffine" matrix M and the "homogeneous" ma- 
trix M2 d _ 2 coincide. 

Proof. Denote P(Xi, X 2 , X 3 , Yi, Y 2 , t) the homogeneous polynomial of 
degree 3d — 2 in 6 variables obtained by dividing the following deter- 
minant by (X! -Y 1 )(X 2 -Y 2 ) : 

( Ai,i(F) A 2 ,i(F) A 3 ,i(F) \ 
det A 1)2 (F) A 2 , 2 (F) A 3 , 2 (F) 
{F^Y^t) F 2 (Y 1 ,Y 2 ,t) F 3 (Y 1 ,Y 2 ,t) J 

where 

A iA (F) := FiiX^X^Xs) - FiQT^Xa), % = 1,2,3 

and 

A,- 2 (F) := F i (y 1) X 2 ,X 3 ) - FiiY^Xs), % = 1,2,3. 
It is easy to check that 
(30) 

(X 3 - Y 3 )A(x, y) = P(X U X 2 , X 3 , Y u Y 2) X 3 ) - P(X U X 2 , X 3 , Y u Y 2 , Y 3 ) 
and that 

(31) P{X h X 2 , 1, Y h Y 2 , 1) = Bez(X u X 2 , Y h Y 2 ) 

We are looking for the elements in Bez(Xi, X 2 , Yi, Y 2 ) of degree less or 
equal than d — 1 in the variables Yi, Y 2 . But it is easy to check that 
deg (P(Xi,X 2 ,X 3 ,Yi,Y 2 ,Y 3 )) > d. This, combined with the equality 
given in (|30|), implies that, for each 1 < j ' < d — 1 : 

X 3 J2 A 7 (X)Y^ -Y 3 J2 A 7 (X)Y^ 

h\=j l7l=i-i 

is equal to the piece of degree j in the variables Yj of the polynomial 
P(Xi, X 2 , X 3 , Yi, Y 2 , Y 3 ). 

Besides, this polynomial does not depend on Y 3 , so the following 
formula holds for every pair 7, 7 such that 7 = 7 + (0, 0, k), \^\ = j : 

(32) X*A,(X) = A 7 (X). 

This allows us to compute A 7 (X) for every I7I = d — 1, in terms of 
the homogeneization of £>( 7l 72 ). From equation (^), the claim follows 
straightforwardly. □ 
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We conclude that Dixon's formula can be viewed as a particular 
case of the determinantal expressions that we addressed. Moreover, 



Proposition 5.1 can be extended to any number of variables and all 



Dixon matrices as in [II, §3.5] can be recovered in degrees t such that 
i>2t n -t = 0' i- e - sucn that t n > t > t n — minjc/!, . . . , d n }. As we have 
seen, all one can hope in general is the explicit quotient formula we give 
in Theorem |3.2|. In fact, we have the following consequence of Lemma 



5.3 



Lemma 6.2. There exists a determinantal Dixon formula if and only 
if n = 2, or n = 3 and d\ = d 2 = d^, i.e. in the case considered by 
Dixon. 



Proof. Assume d\ < d 2 < ■ • ■ < d n . If inequality fl2"gp is verified for 
t > t n — d±, we deduce that 

(33) (n - 2)d 1 - n<d 3 -\ h d n - n < d x - 2, 

and so (n — 3)di < n — 2. This equality cannot hold for any natural 
number d\ unless n < 3. It is easy to check that for n = 2 there exist 
a determinantal Dixon formula for any value of d\,d2- In case n = 3, 
implies that d^ < d\ + 1. Then, d\ = d 2 = d^, as claimed. □ 



7. Other known formulas and some extensions 

We can recognize other well known determinantal formulas for resul- 
tants in this setting. 

7.1. Polynomials in one variable. Let 

j=0 j=0 

be generic univariate polynomials (or their homogenizations in two vari- 
ables) of degrees di < d 2 . In this case, inequality ( f2~8D is verified for all 
t = 0, . . . , di + d 2 — 1 and so we have a determinantal formula for all 
such t. Here, t 2 = d± + d 2 — 2. When t = d\ + d 2 — 1 = t 2 + 1 we have 
the classical Sylvester formula. 
Assume d\ = d 2 = d and write 

h{x)f 2 {y) - fi{y)f 2 (x) A i • 
x — y ^-^ 

Then, the classical Bezout formula for the resultant between f\ and f 2 
says that 

Res djd (/i, f 2 ) = det(c ij ). 
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It is easy to see that we obtain precisely this formulation for t — d— 1. 
For other values of t we get formulas interpolating between Sylvester 
and Bezout as in |lf| Ch. 12], even in case d\ ^ d 2 . It is easy to check 
that the smallest possible matrix has size d 2 . 

Suppose for example that di = l,d 2 = 2. In this case, [£2/2] = 
[1/2] = 0, and M is a 2 x 2 matrix representing a map from S 1 * to 
So® Sq, whose determinant equals the resultant 

Resi,2(/i, f2) = albo - a ai&i + &2 Go- 
lf we write fi(x) = Ox 2 + ayx + a and we use the classical Bezout 
formula for d — 2, we would also get a 2 x 2 matrix but whose deter- 
minant equals b 2 ■ Resi^/i, f-z). The exponent 1 in b 2 is precisely the 
difference d 2 — d\. 



7.2. Sylvester formula for three ternary quadrics. Suppose that 
n = 3, d\ = d 2 = d% = 2 and 2^0. Let J denote the Jacobian 
determinant associated with the homogeneous polynomials /i,/2,/3- 
A beautiful classical formula due to Sylvester says that the resultant 
Res2,2,2(/i; $2, h) can be obtained as 1/512 times the determinant of 
the 6x6 matrix whose columns are indexed by the monomials in 3 
variables of degree 2 and whose rows correspond to the expansion in 
this monomial basis of fi, f 2 , f 3 , -j^ and -j^. In this case, [£3/2] = 
[3/2] = 1, and by Lemma |5.3| we have a determinantal formula in this 
degree since 2 — 3 < 1 < 4. From Euler equations 

2 /l (X) = £x/ / ' (X) 



dX 3 



we can write 



dfi(Y) 



2 (MX) -MY)) = ZU{ X iW- Y S 

- V 3 (Y V ^fijX) , V (dj.:.\) i'f.l.Yi 

- Z-tf=lV/\? 1 3! dXj ~ rl j\ dXj dYj 

- v 3 ((X Y) 9MX) l Y T 3 &2u{x) (X, Y, s 
Because of fl26|) , we can compute the Bezoutian using 



Using this formulation, it is not difficult to see that we can recover 
Sylvester formula from the equality Res 2 ,2,2(/i, /2, ^3) — detMi. 
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7.3. Jacobian formulations. When t = t n , one has Hd(t) = 1, and 
via the canonical identification of Sfi with A, the complex (p^ ) reduces 
to the following modified Koszul Complex: 

(34) o — > K(t)- n ... -H A © K(t)- 1 — ►(), 

where <5o is the following map: 

A © © • • • © S tn . dn -> 5 tn 

(A , g h ...,g n ) i-> AA + Er=i^/^ 



and A := A(X, 0). As a corollary of Theorem [5J] we get that, for 
every specialization of the coefficients, Ao is a non-zero element of the 
quotient if the resultant does not vanish. 

Assume that the characteristic of k does not divide the product 
d\ . . . d n . It is a well-known fact that the jacobian determinant J of the 
sequence (fi, . . . , /„) is another non-zero element of degree t n , which 
is a non-zero element of the quotient whenever the resultant does not 



vanish (cf. for instance p5]). In fact, one can easily check that 



(35) J = di...d n A mod (/i, ...,/„) . 

In P, the same complex is considered in a more general toric setting, 
but using J instead of A . Because of fl3"5j), we can recover their results 
in the homogeneous case. 

Theorem 7.1. Consider the modified complex ([3^[) with J instead of 
Ao- Then, for every specialization of the coefficients, the complex is 
exact if and only if the resultant does not vanish. Moreover, the deter- 
minant of the complex equals d\. . .d n Res^ ^(/i, . . . , f n )- 



We can also replace A by J in Macaulay's Formula (Theorem j3.2|) , 
and have the following result: 

Theorem 7.2. Consider the square submatrix M tn which is extracted 
from the matrix of Sq in the monomial bases, choosing the same rows 
and columns of M tn . Then, det(M tn ) ^ 0, and we have the following 
formula a la Macaulay: 

di . . . a n &esd 1 ,...,d n {Ji, ■■■,Jn) — ttTf v 



We end the paper by addressing two natural questions that arise: 
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7.4. Different choices of monomial bases. Following Macaulay's 
original ideas, one can show that there is some flexibility in the choice of 
the monomial bases defining S*' 1 in order to get other non-zero minors, 
of i.e different square matrices M[ whose determinants are non- 
zero multiples of Res £ j 1( ... j d (l (/i, . . . , f n ) with different extraneous factors 
det(E' t ),det(E' tn _ t ), for appropiate square submatrices E' t) E' tn _ t of M' t . 
Besides the obvious choices coming from a permutation in the indices 
of the variables, other choices can be made as follows. 

For any i — 1, . . . , n, set di := (d%, . . . , di+i, . . . , d n ) and define 
Hj. (t) for any positive integer t by the equality 



It* 



(i-^r 1 

For each t G N , set also A t := {X 7 G S t : jj < dj, j = 1, . . . , n}. 
We then have the following result: 

Proposition 7.3. Let Ml a square submatrix of^ t of size p(t). Denote 
its blocks as in flldj). Suppose that, for each i = 1, . . . ,n, the block F t 
has exactly Hs(t — di) of its columns corresponding to f\ in common 
with the matrix D t defined in (W and, also, the block F tn _ t shares 
exactly H^.(t n — t — di) columns corresponding to f\ with D tn -t- Then, 
if det (M[) is not identically zero, the resultant Resd ll ...,d„(/i, . . . , / n ) 
can be computed as the ratio d ^ ^ , where is made by joining two 
submatrices E[ of F t and E' t t of F tn _ t . These submatrices are obtained 
by omitting the columns in common with D t (resp. D tn -t) and the 
rows indexed by all common monomials in D t (resp. D tn -t) and all 
monomials in A t (resp. A tn _ t ). 

We omit the proof which is rather technical, and based in 6a], 
and MB- 



7.5. Zeroes at infinity. Given a non-homogeneous system of poly- 
nomial equations /i, ...,/„ in n - 1 variables with respective degrees 
dxt ■ ■ ■ , d n) we can homogenize these polynomials and consider the re- 
sultant ReSd lr ..,d„(fi, ■ ■ ■ , fn) associated with their respective homoge- 
nizations f\, . . . , f n . However, this resultant may vanish due to common 
zeros of fx, . . . , f n at infinity in projective space P n_1 even when there 
is no affine common root to fi, = ■ ■ ■ = f n = 0. We can in this case 
extend Canny's construction |4j] of the Generalised Characteristic Poly- 
nomial (GCP) for classical Macaulay's matrices to the matrices M t for 
any natural number t. In fact, when we specialize /, to Xf* for all 
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i — 1, . . . , n, the Bezoutian is given by 

di—l dn— 1 

■ ■ ■ Yl • • • X**- 1 -* 1 f/ 1 • • • y**, 

ii=o i„=o 

and the specialized matrix M t (e) of M t has a single non zero entry on 
each row and column which is equal to 1, so that det(M 4 (e)) = ±1. 
We order the columns in such a way that M t (e) is the identity matrix. 
With this convention, define the polynomial C t (s) by 

Charpoly (M t )(s) 

t[S) ' Charpoly (E t )(s) ' 

where s denotes a new variable and Charpoly means characteristic 
polynomial. We then have by the previous observation that 

C t (s) = Res dli ... A (,A - s xf\ . . . , f n - s xf n ). 

Moreover, this implies that C t (s) coincides with Camay's GCP C(s), 
but involves matrices of smaller size. Canny's considerations on how to 
compute more efficiently the GCP also hold in this case. Of course, it 
is in general much better to find a way to construct "tailored" residual 
resultants for polynomials with a generic structure which is not dense, 
as in the case of sparse polynomial systems (|14|, HDD - 
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